package 贪心;

import java.util.Arrays;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 安排电影院座位.java
 * @Description TODO
 * @createTime 2020年11月18日 22:10:00
 * 如上图所示，电影院的观影厅中有 n 行座位，行编号从 1 到 n ，且每一行内总共有 10 个座位，列编号从 1 到 10 。
 *
 * 给你数组 reservedSeats ，包含所有已经被预约了的座位。比如说，researvedSeats[i]=[3,8] ，它表示第 3 行第 8 个座位被预约了。
 *
 * 请你返回 最多能安排多少个 4 人家庭 。4 人家庭要占据 同一行内连续 的 4 个座位。隔着过道的座位（比方说 [3,3] 和 [3,4]）不是连续的座位，但是如果你可以将 4 人家庭拆成过道两边各坐 2 人，这样子是允许的。
 *
 *  
 *
 * 示例 1：
 *
 *
 *
 * 输入：n = 3, reservedSeats = [[1,2],[1,3],[1,8],[2,6],[3,1],[3,10]]
 * 输出：4
 * 解释：上图所示是最优的安排方案，总共可以安排 4 个家庭。蓝色的叉表示被预约的座位，橙色的连续座位表示一个 4 人家庭。
 *
 * 位运算方法 。。。。。。。。
 */
public class 安排电影院座位 {
    public static void main(String[] args) {
//        Solution solution=new Solution();
//        int i = solution.maxNumberOfFamilies(3, new int[][]{{1, 2}, {1, 3}, {1, 8}, {2, 6}, {3, 1}, {3, 10}});
//        System.out.println(i);
    }
//    static class Solution {
//        //用int的二维数组来存储 如果是1 表示不可用
//        //分别从2 4 6开始检测 如果遇到4个false 就+1
//        public int maxNumberOfFamilies(int n, int[][] reservedSeats) {
//
//            }
//
//        }

}
